REMARKS 

The Office Action dated October 3, 2005, has been received and carefully noted. 
The above amendments to the claims, and the following remarks, are submitted as a full 
and complete response thereto. 

Claims 13, 16, 23 and 25 have been amended. No new matter has been added, and 
no new issues are raised which require further consideration and/or search. Claims 1-26 
are submitted for consideration 

Claims 13 and 16 were objected to because of informalities. Claims 13 and 16 
have been amended to overcome this objection. Therefore, Applicant requests that this 
objection be withdrawn. 

Claim 23 was again rejected under 35 U.S.C. 102(e) as being anticipated by U.S. 
Patent No. 6,463,068 to Lin. The rejection is traversed as being based on a reference that 
neither teaches nor suggests the novel combination of features clearly recited in 
independent claims 23. 

Claim 23 recites a method for determining probability for marking a packet a 
priority level. The method includes determining a first probability by using a first 
algorithm and determining at least one second probability by using a second algorithm. 
The first algorithm is different from the second algorithm. The method also includes 
weighting each probability so that each probability contributes to a net probability. The 
weighting includes determining any credits or debits for a packet stream. A probability 
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marking of the packet stream is improved while there is a sufficiently accumulated credit 
and when a first criterion is met. 

As will be discussed below, Lin fails to disclose or suggest the elements of claim 

23. 

Lin teaches a network with endstations and nodes that assign packets to classes of 
service based on information contained in the packets and/or on predetermined traffic 
management rules that are provided by the network manager and/or various service 
providers. The classes of service are essentially associated with maximum limits for 
transmission delays and probabilities of packet loss. Higher classes are associated with 
shorter maximum delays and lower probabilities of packet loss. Col. 3, lines 1-8. The 
network includes routers, each of which includes a classifier that associates a received 
packet with one of the classes of service. Col. 3, lines 33-35. The network also includes 
a policer that enforces network or service provider usage parameter controls by marking, 
discarding or passing the packet. If the policer marks an offending packet, it assigns the 
packet to a higher loss priority within the associated class of service. This increases the 
likelihood that the packet will be discarded if the network becomes congested. If the 
packet is already assigned the highest loss priority within the class of service, the policer 
either passes or discards the packet, depending on the traffic management rules. Col. 4, 
lines 1-22. A WRED processor determines which of the packets that the policer has not 
discarded are to be retained in a buffer that holds the packets for every output port. The 
WRED processor uses a modified weighted random detection scheme, where each of the 
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classes of service is associated with a maximum threshold and a minimum threshold. 
The WRED processor keeps track of the average number of available storage locations in 
the buffer. If the buffer is empty, all of the buffer storage locations are linked to a free 
queue. As packets are retained, buffer locations are removed from the free queue and 
linked to the appropriate class of service per output port queues. Each time a packet is 
received, the WRED processor determines a new weighted average free queue depth. 
The WRED processor compares the weighted average with the maximum threshold and 
the minimum threshold values associated with the appropriate one of the classes of 
service. If the weighted average exceeds the maximum threshold, the WRED processor 
retains the packet. If the weighted average falls below the minimum threshold value, the 
WRED process discards the packet. If the weighted average falls between the maximum 
threshold and the minimum threshold values, the WRED processor calculates a 
probability to discard. Col. 4, line 39 - Col 5, line 26. 

Applicant submits that Lin simply does not teach or suggest all of the elements of 
claim 23. Claim 23, in part, recites determining any credits or debits for the packet 
stream, wherein a probability marking of the packet stream is improved while there is a 
sufficiently accumulated credit and when a first criterion is met, Lin does not teach or 
suggest determining any credits or debits for the packet stream, wherein a probability 
marking of the packet stream is improved while there is a sufficiently accumulated credit 
and when a first criterion is met as recited in claim 23. Hence, Applicant assert that the 



- 16- 



rejection under 35 U.S.C. 102(e) should be withdrawn because Lin does not teach or 
suggest all of the elements of claim 23. 

Claims 1, 2-4, 12, and 13-15 were rejected under 35 U.S.C. 102(a) as being 
anticipated by an IEEE document to Feng. The rejection is traversed as being based on a 
reference that neither teaches nor suggests the novel combination of features clearly 
recited in independent claims 1 and 12, 

Claim 1, upon which claims 2-11 depend, recites a method of marking a packet 
stream including a plurality of data packets from a source. The method includes the steps 
of determining a sending rate estimate, s and determining any credits or debits for the 
packet stream. A probability marking of the packet stream is improved while there is a 
sufficiently accumulated credit and when a first criterion is met. The method further 
includes the step of probabilistically marking the packet stream to one of a plurality of 
priority levels based on the sending rate estimate, s. 

Claim 12, upon which claims 13-22 depend, recites an apparatus for marking a 
packet stream including a plurality of data packets from a source. The apparatus includes 
a means for determining a sending rate estimate, s and a means for determining any 
credits or debits for the packet stream. A probability marking of the packet stream is 
improved while there is a sufficiently accumulated credit and when a first criterion is 
met. The apparatus also includes a means for probabilistically marking the packet stream 
to one of a plurality of priority levels based on the sending rate estimate, s. 
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As will be discussed below, Feng fails to disclose or suggest the elements of 
claims 1 and 12. 

Feng teaches a differentiated services architecture where packets are classified and 
marked with appropriate type of service (ToS) and routers at the network core support 
priority handling of packets based on their ToS value. The user specifies a desired 
minimum service rate for a connection or connection group and communicates that to a 
control engine which monitors and sustains the requested level of service by setting the 
ToS bit in the packet headers appropriately. See at least the Introduction Section of Feng, 
The engine snoops a connection passing through it and measures its observed throughput. 
If the observed throughput is lower than the requested target, the engine marks packets 
belonging to the connection. The fraction of marked packets varies from zero to one 
depending on the measured and target throughputs. Selective marking essentially 
upgrades a fraction of the packets belonging to the connection to a higher level. The 
engine continually adjusts the fraction of packets in order to sustain a bandwidth close the 
requested target rate, while keeping the number of marked packets as low as possible. 
Page 687, lines 6-23. 

Applicant submits the Feng simply does not teach or suggest all of the elements of 
claims 1 and 12. The Office Action alleges that selectively marking a fraction of the 
packets to a higher level as disclosed in Feng is equivalent to determining any credits or 
debits for the packet stream, wherein a probability marking of the packet stream is 
improved while there is a sufficiently accumulated credit and when a first criterion is met 
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as recited in claims 1, 2-4, 12 and 13-15. However, Applicant submits that Feng does not 
teach or suggest determining any credits or debits for the packet. As noted above, Feng 
teaches that if the observed throughput of packets belonging to a connection is less than 
its requested target, the engine selectively marks a fraction of the packets (without regard 
to any credits or debits attributed to the packet) in the connection to upgrade the fraction 
of packets in order to sustain a bandwidth close the requested target rate, while keeping 
the number of marked packets as low as possible. In fact. Applicant submits that there is 
no teaching or suggestion in Feng of a packet stream accumulating credits or debits. 
Thus, there is no teaching or suggestion in Feng of marking packets based on any credits 
or debits for the packet stream. Hence, Applicant assert that the rejection under 35 
U.S.C. 102(a) should be withdrawn because Feng does not teach or suggest all of the 
elements of claims 1 and 12, and claims 2-4 and 13-15 thereon. 

Claims 1, 2-4, 12, and 13-15 were rejected under 35 U.S.C. 103(a) as being 
unpatentable over IEEE document to Clark in view of U.S. Patent No. 6,515,963 to 
Bechtolscheim. According to the Office Action, Clark discloses all of the limitations of 
claims 1 and 12 except for determining any credits and debits for the packet stream. The 
Office Action uses Bechtolscheim to cure these deficiencies and to yield the elements of 
claims 1, 2-4, 12, and 13-15. The rejection is traversed as being based on references that 
neither teach nor suggest the novel combination of features clearly recited in independent 
claims 1 and 12, outlined above. 
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Clark teaches a random early drop (RED) router with in/out bits. According to 
Clark, RIO maintains all of the attributes of a RED router and in addition discriminates 
against out packets in times of congestion. 

Bechtolscheim teaches that a dynamic buffer limit is determined by look up in a 
pre-existing table or by live computation, indexed by parameter representing the dynamic 
state of an intemetworking device. Col. 4, lines 55-64. The dynamic buffer limit table is 
computed from the router/switch state parameters. Col. 8, lines 17-20, Once the 
dynamic buffer limit appropriate to a received packet is determined, the packet may be 
tagged for further processing or enqueued. In one embodiment, a credit field is 
maintained in the flow table entry for each flow and is used to determine whether or not 
the packet is enqueued or tagged. A credit field is also maintained in the flow table for 
each indexed flow table entry and the credit value is incremented on enqueueing or 
decremented on marking or dropping. Once a flow exhausts its credits, or altemately, 
reaches a minimum threshold credit level, a separate NAF limit is enforced on that flow 
table entry, substantially less than and replacing the dynamic buffer limit. The credits 
give a flow several packets to respond to the initial packet drop before the flow is 
classified a NAF. Col. 9, line 60-Col. 10, line 35. 

Applicant submits that the combination of Clark and Bechtolscheim simply does 
not teach or suggest the combination of elements recited in claims 1 and 12. The Office 
Action states that Bechtolscheim teaches improving the probability marking of the packet 
stream while there is a sufficiently accumulated credit and when a first criterion is met as 
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recited in claims 1 and 12. While Bechtolscheim does disclose determining any credits 
or debits for the packet stream as recited in claims 1 and 12, Bechtolscheim does not 
teach improving the probability marking of the packet stream while there is a sufficiently 
accumulated credit and when a first criterion is met as recited in claims 1 and 12. In fact, 
Bechtolscheim teaches that when a packet is marked, its credit value is dropped and when 
a flow exhausts it credit, a NAF limit is placed on the flow. Thereafter, any new packets 
of the flow exceeding this NAF limit will be dropped. Bechtolscheim also discloses that 
credits are used to give a flow several packets to respond to the initial packet drop before 
the flow is classified a NAF. In the present invention, on the other hand, the credit is 
used to improve the probability marking of the packet stream, to one of a plurality of 
priority levels, while there is a sufficiently accumulated credit and when a first criterion 
is met. Therefore, Applicants respectfully submit that the combination of Clark and 
Bechtolscheim teaches away from the teaching of that present invention and that the 
combination of Clark and Bechtolscheim does not teach or suggest each of the elements 
recited in claims 1 and 12 and hence dependent claims 2-4 and 13-15, thereon. Applicant 
therefore asserts that this rejection under 103(a) should be withdrawn. 

Claims 1, 12 and 24-26 were rejected under 35 U.S.C. 103(a) as being 
unpatentable over U.S. Patent No. 6,252,848 to Skirmont in view of Bechtolscheim. 
According to the Office Action, Skirmont discloses all of the limitations of claims 1 and 
12 except for determining any credits and debits for the packet stream. The Office 
Acfion uses Bechtolscheim to cure these deficiencies and to yield the elements of claims 
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1, 12 and 24-26. The rejection is traversed as being based on references that neither teach 
nor suggest the novel combination of features clearly recited in independent claims 1 and 
12 as discussed above and claims 24-26. 

Claim 24 recites a computer program embodied within a computer readable 
medium, the computer program includes means for marking a packet stream including a 
plurality of data packets from a source by performing the steps of determining a sending 
rate estimate, s and determining any credits or debits for the packet stream. A probability 
marking of the packet stream is improved while there is a sufficiently accumulated credit 
and when a first criterion is met. The steps also includes probabilistically marking the 
packet stream to one of a plurality of priority levels based on the sending rate estimate, s. 

Claim 25 recites a system for marking a packet stream including a plurality of data 
packets from a source. The system includes a metering tool for determining a sending 
rate estimate, s and a determining means for determining any credits or debits for the 
packet stream. A probability marking of the packet stream is improved while there is a 
sufficiently accumulated credit and when a first criterion is met. The system also 
includes a router for probabilistically marking the packet stream to one of a plurality of 
priority levels based on the sending rate estimate, s. 

Claim 26 recites an apparatus for marking a packet stream including a plurality of 
data packets from a source. The apparatus includes a metering tool for determining a 
sending rate estimate, s and a determining component for determining any credits or 
debits for the packet stream. A probability marking of the packet stream is improved 
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while there is a sufficiently accumulated credit and when a first criterion is met. The 
apparatus also includes a marking component for probabilistically marking the packet 
stream to one of a plurality of priority levels based on the sending rate estimate, s. 

As will be discussed below, Skirmont fails to disclose or suggest the elements of 
claims 1 and 12. 

As mentioned in our previous correspondence, Skirmont teaches a data network 
that includes data channels which take data from flows as input. The channels pass the 
data through traffic monitors to a switch which, in turn, passes the data to queues. Col. 3, 
line 65-Col. 4, line 3. The data in each of the flows includes a sequence of packets, each 
of which is marked in the corresponding traffic monitor through which the packet passes. 
A marking can be based on measurements taken at the traffic monitor and/or on other 
data including a flow profile that is associated with each flow. The flow profile includes 
a lower threshold and an upper threshold for the bandwidth and a packet is marked as 
"LOW", "NORMAL", or "HIGH" according to whether the concurrently measured 
bandwidth is below, between or above the thresholds. Col. 4, lines 7-25. A packet is 
dropped in the corresponding queue based on an assigned drop probability and a random 
test. The probability of dropping a packed is assigned according to the average queue 
size and the marking of the packet, where for a packet marked as "HIGH", "NORMAL" 
or "LOW", the drop probability is determined from the corresponding marking curve 
shown in figure 2. Once the drop probability of a packet is determined, the packet may 
or may not be dropped according to a random test. If the packet is not dropped, it is 
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enqueued. Col. 4, lines 26-37. Each traffic monitor includes an ingress monitor for each 
flow that is associated with the channel. The traffic monitor includes a flow ID function 
for identifying data packets from data flows, where packets are passed through the 
ingress monitor corresponding to the flow, marked by the packet marker and passed to 
the switch. Col. 4, lines 38-44. 

Applicant respectfully submits that the combination of Skirmont and 
Bechtolscheim fails to teach or suggest each element of independent claims 1,12 and 24- 
26. As noted in the Office Action, Skirmont fails to teach determining any credits and 
debits for the packet stream as recited in claims 1, 12 and 24-26. Bechtolscheim does not 
cure the deficiencies of Skirmont. As mentioned above, while Bechtolscheim does 
disclose determining any credits or debits for the packet stream as recited in claims 1, 12 
and 24-46, Bechtolscheim does not teach improving the probability marking of the packet 
stream while there is a sufficiently accumulated credit and when a first criterion is met as 
recited in claims 1 12 and 24-46. Therefore, Applicants respectfully submit that the 
combination of Skirmont and Bechtolscheim does not teach or suggest each of the 
elements recited in claims 1, 12 and 24-26 and that the rejection under 103(a) should be 
withdrawn. 

The Office Action states that claims 16 would be allowable if rewritten in 
independent form. The Office Action also states that claims 5-11 and 17-22 are 
allowable. Applicant thanks the Examiner for indicating the allowability of these claims. 
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However, in the previous response, these claims were placed in independent form. Thus, 
Applicant submits that these claims should be indicated to be allowed. 

As noted previously, each of claims 1-26 recites subject matter that is neither 
disclosed or suggested in the cited prior art references. It is therefore respectfully 
requested that all of claims 1-26 be allowed and this application passed to issue. 

If for any reason the Examiner determines that the application is not now in 
condition for allowance, it is respectfully requested that the Examiner contact, by 
telephone, the applicant's undersigned attorney at the indicated telephone number to 
arrange for an interview to expedite the disposition of this application. 

In the event this paper is not being timely filed, the applicant respectfully petitions 
for an appropriate extension of time. Any fees for such an extension together with any 
additional fees may be charged to Counsel's Deposit Account 50-2222. 
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